On Application of Max-Plus Algebra to Synchronized Discrete Event System

نویسندگان

چکیده

Max-plus algebra is a discrete algebraic system developed on the operations max () and plus src=image/13420822_03.gif>), where are defined as addition multiplication in conventional algebra. This structure semi-ring with its elements being real numbers along ε=-∞ e=0. On other hand, synchronized event problem which an scheduled to meet deadline. There two aspects of this problem. They include events running simultaneously completion lengthiest at A recent survey max-plus linear shows that src=image/13420822_03.gif>) play significant role modeling human activities. However, numerous studies have shown there very limited literatures application real-life problems. idea motivates basic results techniques research. paper proposed discrepancy method for solving n×n equations n≤n, further show nxn will either unique solution, infinitely many solutions or no solution whiles has src=image/13420822_02.gif>). Also, concept was extended job-shop event. The obtained efficient also applicable

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Max-plus algebra and max-plus linear discrete event systems: An introduction

We provide an introduction to the max-plus algebra and explain how it can be used to model a specific class of discrete event systems with synchronization but no concurrency. Such systems are called max-plus linear discrete event systems because they can be described by a model that is “linear” in the max-plus algebra. We discuss some key properties of the max-plus algebra and indicate how thes...

متن کامل

From max-plus algebra to nonexpansive mappings: a nonlinear theory for discrete event systems

cycle time, discrete event system, fixed point, max-plus semiring, nonexpansive map, topical function Discrete event systems provide a useful abstraction for modelling a wide variety of systems: digital circuits, communication networks, manufacturing plants, etc. Their dynamics—stability, equilibrium states, cyclical behaviour, asymptotic average delays—are of vital importance to system designe...

متن کامل

Max-Plus Algebra and Discrete Event Simulation on Parallel Hierarchical Heterogeneous Platforms

In this paper we explore computing max-plus algebra operations and discrete event simulations on parallel hierarchal heterogeneous platforms. When performing such tasks on heterogeneous platforms parameters such as the total volume of communication and the top-level data partitioning strategy must be carefully taken into account. Choice of the partitioning strategy is shown to greatly affect th...

متن کامل

Application of Max-Plus algebra to biological sequence comparisons

The classical algorithms to align two biological sequences (Needleman and Wunsch and Smith and Waterman algorithms) can be seen as a sequence of elementary operations in (max;+) algebra: each line (viewed as a vector) of the dynamic programming table of the alignment algorithms can be deduced by a (max;+) multiplication of the previous line by a matrix. Taking into account the properties of the...

متن کامل

Max-Plus algebra on tensors and its properties

In this paper we generalize the max plus algebra system of real matrices to the class of real tensors and derive its fundamental properties. Also we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverses of tensors is characterized.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics and Statistics

سال: 2021

ISSN: ['2332-2144', '2332-2071']

DOI: https://doi.org/10.13189/ms.2021.090201